A Universal Cellular Automaton on the Ternary Heptagrid
نویسندگان
چکیده
منابع مشابه
A new universal cellular automaton on the ternary heptagrid
In this paper, we construct a new weakly universal cellular automaton on the ternary heptagrid. The previous result, obtained by the same author and Y. Song required six states only. This time, the number of states is four. This is the best result up to date for cellular automata in the hyperbolic plane.
متن کاملA weakly universal universal cellular automaton in the heptagrid
A weakly universal cellular automaton in the heptagrid. Abstract In this paper, we construct a weakly universal cellular automaton in the heptagrid, the tessellation {7, 3} which is not rotation invariant but which is truly planar. This result, under these conditions, cannot be improved for the tessellations {p, 3}.
متن کاملA Particular Universal Cellular Automaton
Signals are a classical tool used in cellular automata constructions that proved to be useful for language recognition or firing-squad synchronisation. Particles and collisions formalize this idea one step further, describing regular nets of colliding signals. In the present paper, we investigate the use of particles and collisions for constructions involving an infinite number of interacting p...
متن کاملA universal quantum cellular automaton
We will prove the existence of a universal quantum cellular automaton. Such qca are defined as the quantum-mechanical pendant of classical one-dimensional cellular automata. As is the case with quantum Turing machines, the well-formedness restriction plays an important role. It will be shown that every proper qca obeys a local constraint which is comparable with the ‘inverse neighborhood’ of cl...
متن کاملA One-Dimensional Physically Universal Cellular Automaton
Physical universality of a cellular automaton was defined by Janzing in 2010 as the ability to implement an arbitrary transformation of spatial patterns. In 2014, Schaeffer gave a construction of a two-dimensional physically universal cellular automaton. We construct a one-dimensional version of the automaton.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2008
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2008.12.038